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(54) GPS receiver capable of calculating accurate 2DRMS 



(57) In the GPS receiver, GPS solutions are calcu- 
lated by performing GPS measurement using a Kalman 
filter. The GPS receiver is provided with a computing 
system which calculates 2DRMS according to an equa- 
tion: 

2D RMS = 2 X J(c H _ Kafman )* + ("OOP x o UER£ ^ 



wherein, <jH_Kaiman represents a horizontal 
component of an estimate error obtained from a diago- 
nal in an error covariance matrix calculated in a mathe- 
matical process of the Kalman filter, HDOP represents 
a horizontal dilution of precision, and o UERE is a user 
equivalent range error. 
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[0014] By making a comparison of the evaluation value of-the DR solution and the 2DRMS, the CPU select the GPS 
solution or the DR solution as a location of the vehicle. Finally, the location selected according to the process described 
above is compensated using a map-matching. 

[0015] Thus, the 2DRMS plays an important role in avoiding an undesirable effect from the error included in the DR 

s solution and/or the GPS solution, and in obtaining the location of the vehicle with high accuracy. 

[0016] However, there may be a case where, the 2DRMS, based on the conventional definition, expressed rn the 
equation (1), takes discrete data values, because the HDOP used for calculating the 2DRMS varies depending on an 
instantaneous GPS satellites geometry. In particular, in the case of receiving the GPS signal at a mobile station (i.e., 
a vehicle), since geometry of available satellites, from which GPS signals are receivable, varies Irom moment to mo- 

10 ment, a correlation of the 2DRMS, calculated based on the conventional definition, with respect to time becomes weak. 
[0017] A complication arises from such nature of the 2D RMS, as follows. Fig. 1 is a graph showing a relation between 
the 2DRMS based on the conventional definition and a real error 61 included in the GPS solution. 
■ [0018] In Fig. 1 , relatively long time period of up to to represents a state in which the GPS receiver can not receive 
GPS signals due to the fact that., for example : the vehicle, with which the GPS receiver is equipped, goes through a 

is tunnel. Hereafter, this state is referred to as "no n-G PS -measurement -state". 

[0019] At time to, it becomes possible to receive a plurality of GPS signals (i.e. ; to use a plurality of GPS satellites) 
required for performing the GPS measurement, and the GPS receiver obtains navigation data, such as ephemeris. 
The GPS receiver starts to perform the GPS measurement at to. Hereafter, this state in which the GPS signals can be 
received Is referred to as "GPS-measurement-state". 

20 [0020] That is, Fig. 1 shows progression of 2DRMS and the real error 61 of the GPS solution over time, after the 
GPS receiver goes into the GPS-measurement-state from the non-GPS-measurement-state. 

[0021] At time to, since the Kalman filter does not have historical data (past GPS solutions), the real error included 
in the GPS solution outputted by the GPS receiver (i.e., the estimate of the Kalman filter) becomes relatively large as 
shown in Fig.. 1 . Then, the Kalman fitter converges the estimate to a real location of the vehicle with the passage of 
25 time. As the estimate converges, accuracy of the estimate increases. Accordingly, the real error 61 included in the 
estimate decreases. 

[0022] The 2DRMS can take a low value at time to when the GPS-measurement-state starts because the 2DRMS 
is a variable which depends on only an instantaneous GPS satellites geometry. The real error 61 falls under the 2DRMS 
at time t1 . 

30 [0023] Considering that the navigation system makes the selection described above (i.e., the navigation system 
selects the GPS soiution or DR solution by comparing the evaluation value of DR solution with the 2DRMS) during a 
time period t0-t1 , where the 2DRMS is smaller than the real error 61 (i.e., the 2DRMS does not reflect the real error 
61. during the.time period t0-t1). In this case, even though real accuracy of the DR solution is higher than real accuracy 
of the GPS solution, the GPS solution may be selected as a location of the vehicle because the 2DRMS is smaller 

35 than the evaluation value of the DR solution. 

[0024] Such wrong selection causes an accidental jump of a location of a vehicle shown on a map displayed on a 
monitor screen of the navigation system. 

[0025] A GPS receiver or a navigation system capable of providing an accurate evaluation value which reflects a 
real error included in the GPS solution under all condition is required. 
40 [0026] It is therefore an object of the invention to provide a GPS receiver or a navigation system capable of calculating 
an accurate evaluation value which properly reflects a real error included in the GPS solution. A further object of the 
invention is to provide an improved calculation method Tor obtaining the accurate. evaluation value which properly 
reflects a real error included in the GPS solution. 

[0027] For the above object, according to the invention, there is provided a GPS receiver which is provided with a 
45 GPS measurement system which performs GPS measurement to obtain a GPS solution, a computing system which 
provides evaluation values for evaluating errors Included In the GPS solution obtained by the GPS measurement, and 
a modifying system that modifies the evaluation values. The modifying system treats the GPS solution as a dynamic 
system and modifies the evaluation values in accordance with a system state of the GPS solution in the past. Since 
the evaluation value is modified according to the past system state of the GPS solution, the past system state can be 
50 reflected into :the : evaluation value. Accordingly, a real error Included in the GPS solution can be reflected into the 
evaluation value under all conditions. 

[0028] According to another aspect of the invention, there is provided a GPS receiver which is provided with a GPS 
measurement system which performs GPS measurement to obtain a GPS solution using a Kalman filter, and a com- 
- puting system which calculates 2DRMS, which is an evaluation value for evaluating an error included in the GPS 
55 solution obtained by the GPS measurement, according to an equation: 



2DRMS = 2 x J(c^ Keiwan f + (HDOP X ffuERE f 
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estimating system which estimates positions based on the integrated solution and the 2D RMS calculated according 
to the first equation. Since the aH_Kalman reflects a past system state of the integrated solution, the past system state 
can be reflected into the 2DRMS. Accordingly, a real error included in the integrated solution can be reflected into the 
2DRMS under all conditions. Accuracy of the positions estimated by the estimating system can be enhanced because 
the position estimating system estimates the positions based on the 2DRMS and the integrated solution. 
[0034] Preferably, the computing system may calculate the 2DRMS, when the navigation system is in a state where 
GPS signals cannot be .received, according to a second equation: 

2DRMS = 2 x J(G H KaIman f + (LastHDOP x c UBRE ) 2 , 

wherein LastHDOP indicates H DO P calculated at a time before the GPS receiver goes into the state. In this case, 
the position estimating system may use the 2DRMS calculated according to the second equation when the GPS receiver 
being in the state. 

[0035] Preferably, the integrating system may calculate the integrated solution based only on the dead-reckoning 
when the navigation system being in the state. 

[0036] According to another aspect of the invention, there is provided a method for calculating 2DRMS In a GPS 
receiver The method includes calculating the 2DRMS according to a first equation: 

2DRMS = 2 X J(o H Katwan f I (HOOP X o UER£ f 

wherein, aH Kalman represents a horizontal component of an estimate error obtained from a diagonal in an error 
covariance matrix calculated in a mathematical process of the Kalman filter, HDOP represents a horizontal dilution of 
precision, and o UERE represents a user equivalent range error Since the 2DRMS is a root sum square value of 
aH_Kalman and HDOP*cr UERE , a value of crH^Kalman can be reflected into the 2DRMS. Further, since the oH_Kalman 
reflects a past system state of GPS solution obtained by GPS measurement in the GPS receiver, the past system state 
can be reflected into the2DRMS. Accordingly, a real error included in the GPS solution can be reflected into the 2DRMS 
under all conditions. 

[0037] Preferably, the calculating step includes calculating the 2DRMS, when the GPS receiver being in a state 
where GPS signals cannot be received, according to a second equation: 

2DRMS-2 x J(c H_Kalman) + (LastHDOP X O USRS ) , 

wherein LastHDOP indicates HDOP calculated at a time before the GPS receiver goes into the state 
[0038] The invention will be more clearly understood from the following description, given by way of example only, 
with reference to the accompanying drawings, in which: 

Fig. 1 is a graph showing a relation between 2DRMS based on a conventional definition and a real error included 
in GPS solutions; 

Fig. 2 shows 5 a block diagram of a car navigation system; according to a first embodiment of the present invention. 
Fig. 3 shows a flowchart of a computing process in a GPS receiver, according to the first embodiment of the present 
invention; 

Fig. 4 shows a flowchart of a navigation application program executed by a CPU In a navigation system, according 
to the first embodiment of the present invention; 

Fig .5 shows progression of the 2DRMS and a real error in the GPS solutions over time, according to the first 
embodiment of the present invention; 

Fig. 6 shows a block. diagram of a car navigation system, according to a second embodiment of the present in- 
vention; 

Fig. 7A shows progression of aH_Kalman calculated by a GPS receiver, according to the second embodiment of 
the invention; . 

Fig. 7B shows progression of the HDOP used for calculating 2DRMS, according to the second embodiment of the 
invention; 

Fig. 7C shows progression of 2D RMS calculated by the GPS receiver, according to the second embodiment of 
the invention; 

Fig. 8 is. a; graph conceptually showing a relationship between the 2DRMS and a real error in integrated solutions, 
according to the second embodiment of the invention ; and 
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map-matching, map data read from a map database (not shown) is used. 

[0055] Therefore, the location of the vehicle (a final result of the process of the navigation application program) is 
obtained (S309). 

[0056] It should be noted that, functions, for example, a route searching, required by a general car navigation system 

5 are also performed by the NAVLCPU 1 . 

[0057] The NAVI_CPU 1 can use the 2DRMS according to the equation (3) in step S305. Accordingly, the NAVf_CPU 
1 use more appropriate evaluation value, which exactly reflects a real error included in the GPS solution input from 
the GPS receiver 11 , than the conventional evaluation value (i.e., the 2DRMS according to the equation (1)). 
[0058] In this case, the comparison in step S305 performed appropriately. Therefore, accuracy of the final resuft 

to obtained in step S309 is increased. 

[0059] Fig. 5 shows progression of the 2DRMS according to the equation (3) and a real error in the GPS solution 
over time. As in the case of Fig. 1 . relatively long time period up to to represents a state in which the GPS receiver 1 1 
can not receive GPS signals, and it becomes possible to receive a plurality of GPS signals (i.e., to use a plurality of 
GPS satellites) required for performing the GPS measurement. The GPS receiver 1 1 obtains the navigation data, such 

is as ephemeris. and starts to perform the GPS measurement at time to. 

[0060] As shown in Fig. 5, the 2DRMS can take a high value at time tO when the GPS measurement starts. This is 
based on the fact that a convergence condition of the estimate of the Kalman filter Is deteriorated under circumstances 
where no n-G PS-measurement- state has continued for a relatively long time period up to to and that the deteriorated 
convergence condition is reflected in the 2DRMS through the ctH Kalman. 

20 [0061] Accordingly, while the 2D RMS takes a high value at to reflecting the real error in the GPS solution, the 2DRMS 
converges immediately to a low value wfth the passage of time in conjunction with convergence of the estimate of the 
Kalman filter. The. 2D RMS does not take lower value than the real error 61 , therefore the situation where the conven- 
tional 2DRMS takes a lower value than the real error 61 during the time period tO-t1 shown in Fig. 1 is not occurs. 
Accordingly, it is prevented that the NAVI_CPU 1 selects the GPS solution even though the accuracy of the DR solution 

25 is more accurate than the GPS solution. 

SECOND EMBODIMENT 

[0062] Fig. 6 shows a block diagram of a car navigation system 20 according to the second embodiment of the 
SO present invention. In Fig. 6, elements having the same function as elements shown In Fig. 2 have the same reference 
numbers as the elements in Fig. 2. It should be noted that the output of the gyro 3, the speed pulse signal 5 and the 
back signal 7 are input to a GPS receiver 21 . 

[0063] In the GPS receiver 21, the computing unit 22 performs an integrated positioning, which is an integrated 
procedure of the GPS measurement and the DR positioning. The publication, "Understanding GPS: principles and 
35 applications", describes the integrated positioning, teachings of which are incorporated herein by reference. In one 
example of the integrated positioning, a velocity and an angular velocity, which are obtained by the DR positioning, 
are inputted to the Kalman filter, and an integrated solution is calculated. 

[0064] The integrated solution is transmitted to a NAVLCPU 25 : which is a CPU on which a navigation application 
program is executed, from the computing unit 22. 

40 [0065] The computing unit 22 calculates the integrated solution. by performing the integrated positioning when the 
GPS measurement can be performed, while the computing unit 22 computes the solution by performing the DR posi- 
tioning when the GPS measurement cannot be performed due to the fact that, for example, the vehicle, with which the 
car navigation system 20 is equipped, goes through a tunnel or goes into the immediate area of a building. 
[0066] Hereafter.: a state where both the GPS measurement and the DR positioning can be performed is referred lo 

45 as "(DR+GPS) stale", and a state where only the DR positioning can be performed is referred to as "(DR only) state". 
[0067] in the (DR+G PS) state positioning state, the computing unit 22 computes oH_Kalman and HDOP, and outputs 
the integrated solution and the 2D RMS. It should be noted that the oH_Kalman computed by the computing unit 22 
indicates a horizontal error included in the integrated solution which reflects both the GPS solution and the DR solution. 
[0068] In the (DR only) state, the GPS receiver 21 cannot receive the GPS signal, thereby the computing unit 22 

so cannot calculates HDOP. In this case : using "Last_HDOP M which is the latest HDOP before the GPS receiver 21 goes 
into {DR only) state, the computing unit 22 computes the 2DRMS according the equation (4): 



[0069] Fig. 7 AC shows progression of cH_Kalman (Fig. 7A), HDOP (Fig. 7B), and the 2DRMS (Fig. 7C) defined by 
the equation (4) in a case where the GPS receiver 21 goes into the (DR only) state from the (DR+GPS) state at T1 , 
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Claims 

1 . A GPS receiver, comprising: 

a GPS measurement system which performs GPS measurement to obtain a GPS solution; 
a computing system which provides evaluation vafues for evaluating errors included in the GPS solution ob- 
tained by the GPS measurement; and 

a modifying system that modifies the evaluation values, said GPS solution being treated as a dynamic system, 
said evaluation values being modified in accordance with a system state of the GPS solution in the past. 

2. A GPS receiver, comprising: 

a GPS measurement system which performs GPS measurement to obtain a GPS solution using a Kalman 
filter; and 

a computing system which calculates 2DRMS, which is an evaluation value for evaluating an error included 
in the GPS solution obtained by the GPS measurement, according to an equation: 



2DRMS = 2 X J(G H _ KaIman f + (HDOP x c UEn6 f 



wherein, aH_Kaiman represents a horizontal component of an estimate error obtained from a diagonal in an 
error covariance matrix calculated in a mathematical process of the Kalman filter, HDOP represents a hori- 
zontal dilution of precision, and o UERE represents an user equivalent range error. 

25 3. A GPS receiver, comprising: 

an integrating system which performs an integrated positioning, which is an integrated prcrcedure of GPS 
measurement and dead -reckoning positioning, to obtain an integrated solution using the Kalman filter: and 
a computing system which calculates 2DRMS, which is an evaluation value for evaluating an error included 
30 in the integrated solution obtained by the integrated positioning, according to a first equation: 



2DRMS=2 x J(o H f * (HDOP x o UERE f 

35 wherein, aH_Kalman represents a horizontal component of an estimate error obtained from a diagonal in an 

error covariance matrix calculated in a mathematical process of the Kalman filter, HDOP represents a hori- 
zontal dilution of precision, and a UERE represents an user equivalent range error. 

4. The GPS receiver according to claim 3, wherein said computing system calculates 2DRMS, when the GPS receiver 
40 is in a state where GPS signals cannot be received, according to a second equation: 



2DRMS = 2 x J(<y H _ KaJmsn f + (LastHDOP x c UERE ) 2 , 

45 wherein LastHDOP indicates HDOP calculated at a time before the GPS receiver being In said state. 

5. The GPS receiver according to claim 4, wherein said integrating system calculates said integrated solutions based 
only on the dead-reckoning when the GPS receiver being in said state. . 

50 6. A navigation system, comprising: 

a GPS measurement system which performs GPS measurement to obtain a GPS solution using a Kalman filter; 
a computing system which calculates 2DRMS, which is an evaluation value for evaluating an error included 
in the GPS solution obtained by the GPS measurement, according to an equation: 

55 
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(54) GPS receiver capable of calculating accurate 2DRMS 



(57) In the GPS receiver, GPS solutions are calcu- 
lated by performing GPS measurement using a Kalman 
filter. The GPS receiver is provided with a computing 
system which calculates 2DRMS according to an equa- 
tion: 



wherein, oH_Kalman represents a horizontal 
component of an estimate error obtained from a diago- 
nal in an error covariance matrix calculated in a mathe- 
matical process of the Kalman filter, HDOP represents 
a horizontal dilution of precision, and o UERE is a user 
equivalent range error. 



2DRMS = 2X ^(o^J 2 + (HDOP X a UERE ) 2 
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